A Presheaf Model of Parametric Type Theory

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Presheaf Model of Parametric Type Theory

We propose a new type theory with internalized parametricity. Compared to previous similar proposals, this version comes with a denotational semantics which is a refinement of the standard presheaf semantics of dependent type theory. Further, this presheaf semantics is a refinement of the one used to interpret nominal sets with restriction. The present calculus is a candidate for the core of a ...

متن کامل

Theories of presheaf type

Let us say that a geometric theory T is of presheaf type if its classifying topos B[T ] is (equivalent to) a presheaf topos. (We adhere to the convention that geometric logic allows arbitrary disjunctions, while coherent logic means geometric and finitary.) Write Mod(T ) for the category of Set-models and homomorphisms of T . The next proposition is well known; see, for example, MacLane–Moerdij...

متن کامل

The K –theory presheaf of spectra

Some applications are displayed: these include a Galois cohomological descent spectral sequence for the étale K–theory of a scheme (where the Galois group is the Grothendieck fundamental group), and the Morel–Voevodsky description of Thomason–Trobaugh K–theory as Nisnevich K–theory in nonnegative degrees. The is also a spectrum-level description of Voevodsky’s periodicity operator for Nisnevich...

متن کامل

A canonical model for presheaf semantics

Presheaf models [Osius, 1975, Fourman and Scott, 1979, Moerdijk and Mac Lane, 1992] are a simple generalization of Kripke models and provide one of the most natural semantics for intuitionistic predicate logic. Although a completeness result for this semantics is known, this is usually obtained either non-constructively, by defining a canonical Kripke model, or indirectly, e.g. via categorical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Notes in Theoretical Computer Science

سال: 2015

ISSN: 1571-0661

DOI: 10.1016/j.entcs.2015.12.006